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ABSTRACT 



A method and an apparatus for searching code division 
multiple access pilot signal energies includes limiting a pilot 
signal window size above a lower Umit and only analyzing 
seardi result data corresponding to an instructed pilot signal 
window size. A central processing unit instructs a searcher 
receiver within a mobile station modem application specific 
integrated circuit to search for pilot signal energies within an 
instructed pilot signal search window unless the instructed 
pilot signal window size is smaller than a pilot signal 
window size lower limit In such a case, the pUot signal 
search window size is artificially designated as the pilot 
signal window size lower limit to prevent excessive search 
completion interrupts from over utilizing central processing 
unit resources. The central processing unit analyzes only the 
middle search results corresponding to the pilot signal 
window size as instructed from the base station to maintain 
the ability of effectively searching pilot signal window sizes 
smaller than the pilot signal window size lower limit 

6 Claims, 3 Drawing Sheets 
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ARTIFICIAL WINDOW SIZE INTERRUPT 
REDUCTION SYSTEM FOR CDMA 
RECEIVER 

BACKGROUND OF THE INVENTION 5 

The present inveDtion relates generally to the field of 
radio coiimiuiiicatioD» and more spedfically, to the field of 
pilot signal search window control in code division multiple 
access (CDMA) cellular telephones. 

The primary standard specificatioa relevant to the present 
invention is TIA/HIA/lS-95 Mobile Sution-Base Station 
Compatibility Standard for Dual-Mode Wideband SfH-ead 
Spectrum CeUular System. This industry standard specifi- 
cation is considered understood by those reasonably skilled 
in the art of the present invention. Specific sections of 
relevance include all of section 6.6» with particular emphasis 
on sections 6,6,6.1-6.6.6.2.3, and section 7.7.23.2.1. 

After a mobile station acquires a pilot signal from a base 
station, the base station continually instructs the mobile ^ 
station to search at specific locations in time for pilot 
channel CDMA energy from both the present base station 
and other base stations. Other energy from the present base 
station is important since CDMA systems are able to diver- 
sity combine multipath reflections of the same signal into ^5 
usable energy through the use of multiple digital receivers, 
often referred to as demodulating **flngers*'. In addition, 
information about the time location of other t)ase stations is 
important fi'om a cellular soft-handoff standpoint. Besides 
providing the specific locations to search for pUot signal 33 
energy, the base station also provides the mobile station a 
search window size for each pilot signal. The available 
search window sizes range from 4 chips up to452 chips. 
Hius, the time range around each specific time location is 
defined by the base station as a search window size. 35 

One physical implementation of CDMA searching 
mechanisms includes using a mobile station modem appli- 
cation specific integrated circuit (MSM ASIC) and a central 
processing unit (CPU) with access to memory and a direct 
memory access controller (DMA controller). Such an MSM 40 
ASIC includes a searcher receiver and multiple digital 
receivers » all of which are controlled through control regis- 
ters accessible by the CPU. As a pilot search is performed, 
result data is stored directly into the CPU memory through 
the DMA controller. After the search is complete, an inter- 45 
rupt is generated which causes the CPU to analyze the result 
data and re-assign the digital receivers as necessary. 
Additionally, a search for the next pilot signal is also 
initiated. 

Unfortunately, one of the problems associated with such 50 
an implementation relates to CPU processing availability. 
When search windows are small, the CPU is more often 
required to respond to search completion interrupts and 
analyze result data. Thus, this process can utilize too much 
CPU processing time and resources. One way of addressing 55 
the problem of having too many search completion inter- 
rupts would be to simply overide the reconmiended search 
size by requiring that all searches be larger dian a predefined 
amount However, simply overriding the search window 
sizes recommended by the base station would defeat the $0 
reasons for having small search windows. One of Aese 
purposes is to restrict eadi search to isolating a single pilot 
signal Thus, for areas with high densities of base stations, 
it would be difEicult to prevail interference between the base 
stations without the benefit of smaller search windows. 65 
Another way of addressing the problem would be to intro- 
duce a delay between searches. Unfortunately, implementa- 
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tion of a timer to accomplish such a delay would also add an 
extra degree of con^ilexity to CPU operation. 

There is, therefore, a need in the industry for a method and 
an apparatus for addressing these and other related, and 
unrelated, problems. 

SUMMARY OF THE INVENTION 

A method and an apparatus for searching code division 
multiple access pilot signal energies includes limiting a pilot 
signal window size above a lower limit and only analyzing 
search result data corresponding to an instructed pilot signal 
window size. A central processing unit instructs a searcher 
receiver within a mobile station modem application specific 
integrated circuit to search for pUot signal energies within an 
instructed pilot signal search window unless the insUiicted 
pilot signal window size is smaller than a pilot signal 
window size lower limit In such a case, the pilot signal 
search window size is artificially designated as the pilot 
signal window size lower limit to prevent excessive search 
coi!^)letion intemipts firom over utilizmg central processing 
unit resources. The central processing unit analyzes only the 
middle search results coxresponding to the pilot signal 
window size as instructed from the base station to maintain 
the ability of effectively seardiing pilot signal window sizes 
smaller than the pilot signal window size lower limit 

Jt is, therefore, an object of the present invention to 
provide a method and an apparatus for limiting a pilot signal 
window size above a lower limit and only analyzing search 
result data corresponding to an instructed pilot signal win- 
dow size. 

Another object of the present invention is to provide a 
system for reducing search completion interrupts by over- 
riding pilot signal search window size instruction informa- 
tion from a base station. 

Yet another object of the present invention is to provide a 
system for simultaneously searching for spread spectrum 
pilot signal energy and analyzing search results of a previous 
search which minimizes processing resources. 

Still another object of the present invention is to provide 
a process for sequentially seardiing for pilot signal energies 
which includes a window size lower limit. 

StUl another object of the present invention is to provide 
a CDMA cellular telej^one which limits pUot signal search 
window sizes to being above a defined lower limit regardless 
of contrary instructions from a base station and which 
discards data outside a middle range corresponding to an 
instructed smaller window size. 

Other objects, features and advantages of the present 
invention will become apparent upon reading and under- 
standing the present specification, when taken in conjunc- 
tion with the accon^anying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram representation of receiver 
portions of a CDMA telephone in accordance witii the 
preferred embodiment of the present invention. 

FIG. 2 is a flow chart rqiresentation of a pilot signal 
search control process for the elements shown in FIG. 1. 

FIG. 3 is a flow chart representation of a pUot signal 
search analysis process for the elements shown in FIG. 1. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

Refening now in greater detail to the drawings in which 
like numerals represent like components throughout tiie 
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several views, FIG. 1 shows an antenna 20 of a code division lower limit, e.g., 60 chips, the NO branch of dectsion block 

multiple access (CDMA) cellular telephone for receiving a 106 is taken to step 108 where, in a conventional manner, the 

spread spectnmi cellular radio signal from a base station. A control registers 46 are configured to seardi according to the 

duplexer 22 directs the received signal into an analog circuit stored instruction configuration informatioo. However, if the 

24, a baseband ^plication specific integrated circuit (ASIC) $ current search window is instructed to have a size below the 

26, and a mobile station modem (MSM) ASIC 30, for which pilot signal search window lower limit, the YES branch of 

only selected receiver portions are represented in FIG. 1. As decision block 106 directs operation to step 110. 

would be understood by those skilled in the ait of the present In step 110, the CPU 60 configures the control registers 46 

invention, the analog ckcuit 24 provides conventional ana- of the MSM ASIC 30 for a pilot signal search window 

log functionality, such as radio frequency-to-inteimediate havingthesizcof the pilot signal search window lower limit, 

frequency downconverting. filtering, and automatic gain e.g., 60 chips, centered around the instructed window con- . 

control functions, and the baseband ASIC 26 provides figuration. Thus, for example, if the instructed pilot signal 

conventional baseband signal processing, including analog- search window size is 50 chips, the new size for the artificial 

to-digital conversion. P^^^ signal search becomes 60 chips, adding 5 chips to the 

As the MSM ASIC 30 receives the digital received data "PPer end and 5 chips to the lower end of the 50 chip size 

stream from the baseband ASIC 26, it is analyzed by a ^^^^i^^,^,?^; after either step 110 or 

searcher receive 34 and three digital receivers 40, 42. and ^^M ASIC 30 is mstructed to be^n the pilot 

44. As configured by settings in control registers 46. the signal search process in step m.As^^^ 

digital receivers 40, 42, and 44, also known as "demodu- one reasonably skiUed in the art of the present inven^^ 

, ^ - „ , J .\ u- .1. ■ r ^ **^iixuuu searching process includes dctcrmimng a fist of energy 

iatmg fingers , demodulate multi-path informad^^^ 20 hypotheses at distinct chip intervals and half intervals ov^ 

subsequently combmed mto a combined signal by a diver- search window. When the search is complete, this 

sity combmcr SO before being de-interleaved by a information is stored in the result buffer 94, and a search 

dc-interleavcr 52 and decoded by a decoder 54 before bcmg completion interrupt is genmted. Until that time, other 

output to a CPU 60. Voice information included in the processing occupies the CPU 60 as indicated in step 114. 

information output from the MSM ASIC 30 is then output to 25 Furthermore, after the search completion interrupt is 

a vocoder 70 which vocodes the data and provides the received, the process of FIG. 2 continues back at step 102 

vocoded information to a digital-to-analog converter and with the next search window. 

speaker 72 for audible output Refer now also to FIG. 3 for a flow chart representation 

As discussed in greater detail below, control information of a pilot signal search analysis process for the elements 

included in the information output from the MSM ASIC 30 30 shown in FIG. 1. After starting in step 200 as the result of 

to the CPU 60 is used by the CPU 60 to, in part configure an initial search completion interrupt the instructed window 

the control registers 46. This control registers 46 information size for the current window is again read in step 202. If the 

is used by the searcher receiver 34 which searches for pilot instructed window size is not below the pilot signal search 

signal energies and, after a search is complete, ou^uts window lower limit, the NO branch of decision block 206 

search result information through a searcher receiver output 35 operation to step 208 where all of the search result • 

chamielSO to a specific section of the CPU 60 caUed a direct information fromthclast search stored in the rwultb^^ 

memory access (DMA) controller 8Z Through the DMA is analyze^ On the other handL if t^^^ 

^„t,,^ii«- ify rt,* o-^/oK ^«.u ,w«™,f,«„ A ;„ IS below the piiot Signal search wmdow lower limit» the YES 

controller 82, the search result infonnation is stored in Kr„„-K Hin.;cj/«» kwir Ai^^fc ^^..^^^t^r, 

memc^90.AresultbufferSM ^^t^^S^^r^^^^ 

for stormg tiie search result mformaUon from the DMA 40 infon^tion corresponding to tiie instructed window size. 

confroUer 82. Another area of niemory 90 shown as window xhis portion of information is located in the middle of the 

configuration memory area 96 is also defined to store sizes ^q^^^^ result infOTmation since the artificial window is 

and locations of pilot signal search windows as instructed centered around the instructed window. One exaiiq)le of a 

from the base station. method for identifying search result information corre- 

The following describes examples of acceptable elements 4s spending to the instructed window size for a pilot signal 

in accordance with the preferred embodiment of the present seardi window lower limit of 60 chips includes examining - 

invention. Except for the internal configuration modiflca- the range of memory locations between [(60-<instructcd 

tions discussed herein (programming, etc.), prior art window size))/2] through [(6(H<instructed window size))/ 

examples of an acceptable CPU 60, and baseband ASIC 26, 2-1]. In this way, the remaining (outside the middle) search 

and MSM ASIC 30 are, respectively, the 80C186mi(Topro- 50 result information created as a result of the artificial window 

cess or available from Advanced Micro Devices of enlargement of step 110 in FIG. 2 is ignored, thus accom- 

Sunnyvale, Calif,, the Q53101-1S2 baseband ASIC avail- plishing tiie goal of essentially complying witfi the base 

able from Qualcomm, Inc. of San Diego, Calif., and the station request to utilize data within a specified window 

Q52501-1S2 MSM also available from Qualcomm, Inc. without aeating a large burden on the CPU 60. Finally, 

Refer now also to FIG. 2 for a fiow chart representation 5S according to step 212, the CPU 60 determines how to assign 

of a pilot signal search control process for the elements the digital receivers based upon the search results, and other 

shown in FIG. 1. After the process starts at step 100, the processing continues in step 214 until the next search 

CPU 82 reads the window configuration memory area 96 in completion interrupt is detected, at which point control ' 

step 102 to deteimine the instruaed configuration (location IcKips back to step 202 to continually repeat the process of 

and size) for the next pilot signal search window. As would 60 FIG. 3 for the next search window, 

be understood by one reasonably skilled in Uie art of the It should be understood that alternate embodiments of the 

present invention, the location and size for each pilot signal present invention include moving functions disclosed herein 

search window are denoted in terms of pilot pseudonoise into an alternate MSM ASIC. Window size comparisons and 

sequence offsets measured in chips and are continually result data analyses would take place internal to such an 

iq)datedtiirou^ instructions received fit)m the base station. 65 MSM ASIC Otiier alternate embodiments also include oUier 

If the instructed pilot signal window size of the cunent window size lower limits based upon processor availability 

search window is not below a pilot signal search window and speed. 
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^WMe the embodiments of the present invention which 
have been disclosed herein are the prefeired forms, other 
embodiments of the present invention will suggest them- 
selves to persons skilled in the ait in view of this disclosure. 
Therefore, it will be understood that variations and modiii- 5 
cations can be effected within the spirit and scope of the 
invention and that the scope cf &c present invention should 
only be limited by the claims t^ow. Furthennorc, the 
equivalents of all means- or step-plus-function elements in 
the claims arc intended to include any strac^me, material, or 10 
acts for pdfoaming the function as spcdiically claimed and 
as would be understood by persons skilled in the ait of tiiis 
disclosure. 

I daim: 

1. A mobile station method of searching for base station 15 
pilot signal energy, said method comprising steps of: 

receiving &om a base station an instructed pilot signal 

window size; 
de&ning a pilot signal window size lower limit; 
comparing the instructed pilot signal window size to the 

pilot signal window size lower limit; 
responsive to determining the instructed pilot signal win- 
dow size to be below the pilot signal window size lower 
limit, 25 
configuring a pilot signal search wifli a window size 

equal to the pilot signal window size lower limit, 
searching for the pilot signal with the window size 
equal to the pilot signal window size lower limit, 
including generating result data, and 30 
analyzing only a middle portion of the result data 
corresponding to the instructed pilot signal window 
size. 

2. The method of claim 1, wherein the window size lower 
limit equals 60 chips. 35 

3. The method of daim 1, further comprising steps of 
responsive to deteimining the instructed pilot signal win- 
dow size to be above the pilot signal window size lower 
limit, 



20 



configuring a pilot signal search with a window size equal 
to the instructed pilot signal window size, 
searching for the pilot signal with the window size 

equal to the instructed pilot signal window size, 

indttding generating result data, 
analyzing all of the result data corresponding to the 

instructed pilot signal window size. 

4. A pilot signal search apparatus comprising: 

means for receiving from a base station an instructed pilot 

signal window size; 
means for defining a pilot signal window size lower limit; 
means f<x comparing the instructed pilot signal window 

size to the pilot signal window size lower limit; 
means for responsive to determining the instructed pilot 

signal window size to be below the pilot signal window 

size lower limit for 

configuring a pilot signal search with a window size 

equal to the pilot signal window size lower limit, 
seardiing for the pilot signal with the window size 

equal to the pilot sign^ window size lower limit, 

including generating result data, and 
analyzing only a middle portion of the result data 

corresponding to the instructed pilot signal window 

size. 

5. The apparatus of claim 4, wherein said defining means 
indudes means for defining the pilot signal window size 
lower limit to be 60 chips. 

6. The apparams of daim 4, further comprising means 
responsive to determining the instructed pilot signal window 
size to be above the pilot signal window size low^ limit for 

configuring a pilot signal search with a window size equal 

to the instructed pilot signal window size, 
searching for the pilot signal with the window size equal 

to the instructed pilot signal window size, indudlng 

generating result data, 
analyzing all of the result data corresponding to the 

instructed pilot signal window size. 
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